Particle Swarm Optimization with Adaptive Mutation in Local Best of Particles

نویسندگان

  • Nanda Dulal Jana
  • Tapas Si
  • Jaya Sil
چکیده

Particle Swarm Optimization (PSO) has shown its good search ability in many optimization problems. But PSO easily gets trapped into local optima while dealing with complex problems due to lacks in diversity. In this work, we proposed an improved PSO, namely PSO-APMLB, in which adaptive polynomial mutation strategy is employed in local best of particles to introduce diversity in the swarm space. In the first version of this method (PSO-APMLB1), each local best is perturbed in the current search space instead of entire search space. In the second version of this method (PSO-APMLB2), each local best is perturbed in terms of the entire search space. We also proposed another local best mutation method, namely, PSO-AMLB, in which mutation size is controlled dynamically in terms of current search space. In this work, we carried out our experiments on 8 well-known benchmark functions. Finally the results are compared with PSO. From the experimental results, it is found that the proposed algorithms performed better than PSO.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Hybrid Particle Swarm Optimization with Adaptive Local Search

Particle swarm optimization (PSO) has shown its good search ability in many optimization problems. However, PSO often easily fall into local minima because the particles could quickly converge to a position by the attraction of the best particles. Under this circumstance, all the particles could hardly be improved. This paper presents a hybrid PSO, namely LSPSO, to solve this problem by employi...

متن کامل

A Hybrid Particle Swarm Optimization and Genetic Algorithm for Truss Structures with Discrete Variables

A new hybrid algorithm of Particle Swarm Optimization and Genetic Algorithm (PSOGA) is presented to get the optimum design of truss structures with discrete design variables. The objective function chosen in this paper is the total weight of the truss structure, which depends on upper and lower bounds in the form of stress and displacement limits. The Particle Swarm Optimization basically model...

متن کامل

Chaotic-based Particle Swarm Optimization with Inertia Weight for Optimization Tasks

Among variety of meta-heuristic population-based search algorithms, particle swarm optimization (PSO) with adaptive inertia weight (AIW) has been considered as a versatile optimization tool, which incorporates the experience of the whole swarm into the movement of particles. Although the exploitation ability of this algorithm is great, it cannot comprehensively explore the search space and may ...

متن کامل

Parallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform

There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...

متن کامل

Adaptive particularly tunable fuzzy particle swarm optimization algorithm

Particle Swarm Optimization (PSO) is a metaheuristic optimization algorithm that owes much of its allure to its simplicity and its high effectiveness in solving sophisticated optimization problems. However, since the performance of the standard PSO is prone to being trapped in local extrema, abundant variants of PSO have been proposed by far. For instance, Fuzzy Adaptive PSO (FAPSO) algorithms ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012